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rating information entry be expanding stroke characteristics or word abbreviations. The writing tablet (50) includes a writing sur- 
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tially covering the writing tablet (50). The host processor can control the pixel display to illuminate pixels (100) near the pen (30) 
and can receive information from the pen (30). When the user brings the pen (30) to the writing surface (50), the host can display 
pixels (100) under the pen (30), leaving a trail of electronic ink. 
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COMPUTER INPUT SYSTEM 

Field of the Invention 

5 The present invention relates to pen and brush input for electronic tablets or displays 

and software for controlling and speeding up input through pen, brush and keyboard text input 
systems, user identification and point of sale/teller systems. 

Background of the Invention 

10 The computer industry has developed a number of writing tablets and light pens to 

allow a user to interact with a computer in a rough approximation of putting pen to paper. Such 
devices generally give a line of fixed width in response to user input. Some newer devices include 
a pressure sensitivity, but no system has been developed that emulates a pen or brush in a natural 
way. No one has found a natural way to increase input speed for either pens or keyboard input. 

IS In addition, the user must be identified in order to operate most stroke recognition, point of sale 
and automatic teller systems. 

Summary Of The Invention 

The invention consists of hardware embodiments for determining the position of a 

20 drawing tool in relation to a display incorporated in a writing tablet. The invention includes 
software components for identifying the pen user including kernal information for complete or 
partial stroke recognition and communication, particularly useful for completion of point of sale or 
debit transactions. A preferred drawing tool takes the form of a pen or brush and herein generally 
will be referred to as a pen. 

25 The present invention provides a pen-based computer input system comprising a pen 

and tablet. The writing tablet includes a writing surface with a pixel array connected to a host 
processor, which may be incorporated in the writing tablet. The pen includes an optical input 
connected through an optical sensor to a pen controller. The pen controller, in turn, is connected 
to an output device which can be directly or capacitively coupled to a remote receiver. The tablet 

30 may include or be connected to a receiver designed to receive information from the pen or brush. 
One form of receiver is a transparent, resistive sheet essentially covering the pixel array. The host 
processor can control the pixel display to illuminate pixels near the pen, thereby communicating 
with the pen, and the pen can communicate with the host processor through the output device and 
remote receiver. When the user brings the pen to the writing-surface, the host can display pixels 

35 under the pen, leaving a trail of electronic ink and giving the user the feel of actually writing. By 
displaying a wider path of pixels when the user presses the pen more firmly, the effect can 
approximate writing with a fine fountain pen. The process of stroke processing is illustrated in the 
flowchart of Figure 1. 

Optical means in the pen or brush provide information about drawing tool angle and 

40 pressure and brush bristle flex and spread. Logic and or microprocessors in the pen or brush body 
act alone or in conjunction with software in a host computer to provide stroke processing and 
estimate or refine the position of the pen nib or brush bristles on the tablet surface. 
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Software in the host also acts to increase input speed by providing a method for 
abbreviating common or frequently used words, phrases or text sections from either keyboard or 
pen sources and to suggest new abbreviations by evolving strokes from often used words as distinct 
from the overall stroke history and letter abbreviations from the overall word and phrase history. 
5 The expansion process is illustrated by the flowchart of Figure 2. 

One object of the invention is to provide a set of stroke parameters peculiar to the . . 
user and an associated personal identification which can be stored in the pen to allow optimal 
stroke recognition in a host system, including a new host when the user first uses it. 

Another object of the invention is to provide a system in which pen position hardware 
10 cost is minimized in the tablet and host and an electronic pen cartridge is created suitable for 

inclusion in a wide variety of pen body styles, diameters and weights by many different suppliers. 

Another object of the invention is to provide a dual function device which may 
contain a drawing tool of this invention plus a traditional writing device such as a fountain pen or 
ball point pen, a graphite pencil or eraser or a second drawing tool of this invention. 

is 

Brief Description Of The Drawings 

Figure 1 is a overview flow chart of the pen and input accelerator system. 
Figure 2 is a detailed flow chart of the accelerator input software subsystem. 
Figure 3 is a side view of the pen and tablet. 
20 Figure 4 is a top view of the tablet and display. 

Figure 5 is a detailed view of the tablet and writing surface. 

Figure 6 is a detailed sectional view of a pen nib and of a brush and its active 

elements. 

Figure 7 is a view of the pen body and an enlarged view of the nib and its electronic 

25 elements. 

Figure 8 is a block diagram showing the interaction of a host computer, tablet and 

writing tip. 

Detailed Description Of The Invention 

30 The present invention consists of two major components - stroke entry and character 

handling. Stroke entry involves detecting the presence of a writing instrument near a writing tablet 
and selectively turning on pixels in the tablet to reflect the user's actions, effectively applying 
"electronic ink." Once a character is complete, that character is analyzed to detect special 
encoding and to speed information entry. 

35 The present invention preferably utilizes the tablet illustrated Figures 4 and 5. Tablet SO 

includes a raster display of individually addressable pixels 100 arranged in rows and columns. The 
pixels can be of most any type of conventional manufacture, including LCD, ferroelectric liquid 
crystal, phosphor or other type known in the industry. The tablet writing surface 51 is covered by 
a relatively transparent, resistive sheet 53, which can be a metal such as gold or a metal oxide 

40 such as indium tin oxide. The resistive sheet may be the topmost layer of the display or it may be 
covered with a protective layer 54, illustrated in Figure 5. The conductive sheet is connected to 
conductive sensors 52A, 52B at opposite ends of the writing surfece. The conductive sensors 52A, 
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52B are connected in turn to circuitry which calculates the relative strength of a signal generated 
by the pen as picked up by the two conductive sensors and then connected to the host computer 
(not shown). This allows the ratiometric determination of the approximate position of the pen 
along one dimension of the writing surface. This signal also carries information from the pen. 
5 Referring to Figures 7 A and 7B, pen 30 includes writing tip 31, which can be 

manufactured as an interchangeable insert adapted to pen barrels of many manufacturers. Writing 
tip 31 consists primarily of support 40 which carries conductive nib 36 and light guides 35A, 35B 
which are optically coupled to photodetectors 34A, 34B which are connected in turn via leads 42 
to controller 33. Nib 36 is a conductive or semi-conductive material such as pen brass terminated 
■ 10 by tip 39, constructed of a material which provides a pleasing feel on the "writing" surface of 

tablet 50. Either or both photodetectors 34A and 34B independently detect light, each carrying an 
externa] signal to controller 33 in a manner well known in the art. For example, some methods 
used in photo-optical isolation devices can be utilized in the present invention. Battery 32 provides 
power for all components of writing tip 31. Controller 33, preferably an ASIC chip, controls and 
15 receives information from photodetectors 34A, 34B and transmits information to nib 36 through 
lead 43 and coupling pin 37, Controller 33 can send information to a host computer through a 
direct cable connection (not shown) but preferably broadcasts a signal through nib 36, If nib 36 is 
sufficiently close to resistive sheet 53, a signal generated by controller 33 is transmitted through 
nib 36 using direct or capacitive coupling through resistive sheet 53 and conductive sensors 52A, 
20 52B to appropriate circuitry and thence to the host computer. 

Referring to Figure 6, an alternative input device consists of electronic brush 29. Brush 
29 includes "bristles" in the form of a fiber optic bundle of fibers 26 constrained by collar 27 and 
coupled to photodetector array 28. Each fiber 26 is coated with a conductive film or alternately 
(not shown) interspersed with conductive flexible wires. Brush collar 27 constrains the fiber and 
25 blocks extraneous light. Photodetector array 28 may be a linear or area array, with elements 
connected to a controller 33 (not shown) which in turn can transmit electronic signals through 
conductive fibers 26 in a manner closely analogous to the actions of writing tip 31. The system 
and method of this invention will be generally described using writing tip 31 as an example, but 
one skilled in the art will understand how to apply brush 29 in a similar manner. 
30 Referring to Figure 8, the host can communicate with controller 33 by cycling the on-off 

state of pixels 100 in tablet 50. The host can selectively activate pixels 100 and compare timing of 
pixel illumination versus return signals from controller 33, through nib 36 and resistive sheet 53, 
to determine where the pen is located, using techniques well known for interacting with prior art 
light pens. Since the pen contains photo-detectors 34A and 34B, each photodetector can pickup 
35 signals from separate illuminated pixels which can provide information about the angle of nib 36 
on tablet 50. In addition, combinations of controlled pixel illumination and detection schemes in 
writing tip 31 can provide information about the proximity of writing tip 31 to tablet 50. This 
information can be used to vary the width of a stroke to be illuminated by pixels according to the 
pressure applied by the user. A brush, as illustrated in figure 6, can receive signals through 
40 multiple sensors, providing information about the location of each bristle. For any drawing tool, 
any pixel which is sufficiently close to the tool can be maintained in the "on" state. The net result 
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is the application of "electronic ink" which reflects the angle and pressure of the user's writing 
actions. 

The input system can detect the location of the drawing tool in relation to the writing 
tablet including which pixels are closest to any component of the pen and which pixels near the 

5 pen may be weakly interacting with the pen. This allows calculation of the timing, pressure and 
angle of each stroke as it is applied. This information can be used to derive stroke kernal 
information which can be compared with recorded stroke kernal information or other information 
to identify the user. This may be used for identification of an individual, to select a certain stroke 
recognition sequence, or otherwise used to facilitate interaction of a user with a stroke recognition 

0 system. Recorded stroke information may be stored in a central host, for example a computer tied 
to a series of ATM or point of sale systems, in a host controller in the tablet, or in the local 
controller in the pen. There may be multiple stored patterns for a single user, or there may be 
multiple stored patterns for a series of users, who might for example share a single pen. 
Alternately the controller can transfer user signature identification information to the host. The 

5 controller may act to confirm a transaction from the host and contain stored information about the 
user's credit limit or debit account which is updated by the host with each transaction. - 

In using brush 29, fibers 26 are in optical contact with the pixels as they are changed 
which is detected by photodetector array 28. Thus brush 29 has the ability to sense individual 
"bristle" contact and contact angle to provide the same qualities of use as a normal paintbrush. 

0 A writing implement of this invention can be personalized to contain user identification 

information as well as information about user preferences and writing habits. This information can 
be stored in memory, e.g. EPROM, connected to controller 33 so that pen 30 or brush 29 can be 
used with multiple tablets 50 effectively interchangeably. 

Referring to Figure 6, pixels 100 are cycled at times known to the host computer. Pen 

5 nib 36 with light guides 35A and 35B under the tip (not shown in Figure 6) "see" a series of pixel 
elements. As the pixels are cycled the position of the nib and its angle with the paper is 
determined by coordinating the pixel change with the sensed light through the pen. In addition as 
* the nib pressure increases the light guides make greater contact with more pixels which provides 
pressure information to the pen system. 

3 When writing tip 31 is activated, for example by being held by the user, it repeatedly 

transmits stored user identification and key parameters. When writing tip 31 is held sufficiently 
close to tablet 50, the host "wakes up" and begins processing input. The host can read and store 
the user identification and key parameters. The host can activate pixels 100 on tablet 50. The 
signal from writing tip 31 is picked up through resistive sheet 53 by conductive sensors 52A and 

5 52B producing two signal amplitudes according to distances 20 and 21 between pen 30 and 

conductive sensors 52A and 52B. The ratio of these signal amplitudes provides a precise location 
of pen 30 along the tablet surface. The host uses this information to flick on pixels sequentially 
across the tablet surface while collecting the detected changes as described above. Once position, 
nib angle and pressure are determined, the information is passed to subroutines which update the 

) display to show the proper flow of electronic "ink. n Stroke recognition is used to identify and 
convert the character input by the user. Conventional character recognition programs can perform 
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basic character conversion but the stroke information regarding angle, pressure and other 
information provided by the new pen input system can facilitate character recognition. 

One means for ratiometric positioning in one dimension has been described in detail 
above. Other ratiometric means include determining a resistance, a capacitance, or an appropriate 
5 electromagnetic value in the X dimension, the Y dimension, or both dimensions, preferably 
simultaneously or nearly so. A sonic position evaluation system may be used, as may an active 
optical position evaluation method. 

In an alternate embodiment in conjunction with an adequately fast display (such as 
ferroelectric liquid crystals, gas plasma, etc) pen or brush position may be entirely determined by 
10 sequentially flicking (turning on and off or XOR'ing) pixels only while monitoring the response of 
the pen (brush). In this embodiment, transparent resistive film 18 (Figure 4) is not required, but it 
may still serve as the primary communications channel of the system. 

The system allows rapid determination of a drawing tool's location by first performing a 
coarse search, then refining the search until a specific pixel or group of pixels in the immediate 
15 vicinity of the drawing tool can be identified. 

Traditional means of identifying the position of a light pen or similar pointing device is 
to activate all pixels in a display sequentially, usually by a regular raster scan, then signalling a 
host computer when the pointing device has detected an activated pixel. This timing information 
can be coordinated with information about the raster driver to derive the position of the pointing 
20 device. Traditional pointing devices are crude equivalents of the drawing tool of the present 

invention but the principles for locating the precise location of an older pointing device or the new 
drawing tool are similar. The coarse search of this invention improves this old method by locating 
the approximate position of the drawing tool and only pixels near the drawing tool need be tested 
in order to locate the precise location of the drawing tool. 
25 A new means of approximating the location of the drawing tool is a pattern search. 

Selected regions of the writing tablet can be activated selectively and the drawing tool can be 
monitored for a response. Where a response is detected, the corresponding region can be 
subdivided into smaller patterns which can be tested again, then subdivided as much as necessary 
until the precise location of the drawing tool is determined. One potential set of patterns is a 
30 traditional binary tree search where half the display is activated, then the other half. The half in 
which the drawing tool is located is then subdivided into two portions, and the process is repeated 
until the position is sufficientiy determinate. This pattern matching does not rely on raster 
scanning and is best performed with a device that can randomly address pixels, either singly or in 
groups. 

35 This method of coarse positioning is also useful with existing precision positioning . 

devices such as digitizing tablets. Current devices can be modified to utilize and benefit from 
coarse positioning through minimal modification of the hardware or software drivers. 

Once the approximate location of the drawing tool has been determined, specific pixels in 
the approximate area can be activated while responses from the drawing tool are monitored. The 

40 system can continue to test pixels in that approximate area while the drawing tool is in contact or 
approximate contact with the writing tablet, enabling the system to follow which pixels are near the 
drawing tool at times in the future. If the drawing tool is moved away from the writing surface, 
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as between words or between some strokes, the system can continue to monitor the general area of 
the last stroke. It is convenient to thmlr of the approximate location of the drawing tool as a 
"bubble" which expands or contacts depending on the state of the system. The system should test 
pixels within the bubble with sufficient frequency to track changing states of the drawing tool in 
5 relation to the writing surface. 

One skilled in the art can readily set a frequency of pixel testing and a range of pixel 
locations to test during various operating states, including: no drawing tool near the writing tablet, 
a drawing tool in contact with the writing tablet, a slowly or rapidly moving drawing tool, a 
drawing tool recendy in contact with the writing tablet, and other states of interest For example, 

10 when the drawing tool is moving slowly, then die bubble can be rather small and the sampling 
frequency can be relatively low. If the drawing tool is moved away from the writing tablet, the 
bubble can be checked periodically within an expanding bubble, the expectation being that there is 
a high initial probability that the drawing tool will be returned in the vicinity of the previous 
stroke, but the probability of returning to that specific or general location decreases with time. At 

15 some point, the system resumes the general pattern testing to identify when the drawing tool does 
return and then to locate the position of the drawing tool. 

Once a character has been input, it is processed according to the following steps. Each 
character is placed in a character buffer. The Fasthand software then takes this character (whether 
from pen, brush or keyboard source) to perform the input acceleration and shorthand functions 

20 illustrated in Figure 2. An input character is first tested to see if it is a special character of some 
sort including an ideograph or evolved stroke set. If not, the character is placed in a word buffer 
and the next character is accepted. If the input character is a normal word terminator, such as 
space, comma, period (followed by space) or other punctuation, the text contents of the word 
buffer are examined. The word terminator is combined with the text and the text is tested to see if 

25 it matches any of a list of abbreviations, stored, for example, in a look up table. If any matches 
are found, the corresponding expanded text is substituted for the abbreviated text and output and 
processing continues with the next character in the input stream. 

If there are no exact matches for the text and the known abbreviations, then the text is 
examined for prefix or suffix abbreviations. The first two or three letters are tested against a table 

30 of known prefix abbreviations and if a prefix abbreviation is found, the corresponding expanded 
prefix is substituted in the text. In a similar foshion, the last letters of the text are tested against 
either a suffix algorithm or a user updatable table of suffix abbreviations or both and any 
corresponding suffixes are substituted in the text regardless of whether the first portion of the word 
has been abbreviated. In a preferred embodiment, the last letter of a word or entry may be 

35 capitalized using the conventional shift key or caps lock, signalling to the controller that the user 
desires a suffix expansion using an available algorithm or table entry. The text is then output and 
processing continues with the next character in the input stream. 

One or more special characters can be interpreted as commands. In the preferred 
implementation, the equals sign is used to enter new abbreviations in die abbreviation table. Any 

40 text, generally a series of characters, followed by an equals sign, with no intervening space, is 
treated as a new abbreviation and any text following the equals sign, including spaces or other 
punctuation, up to the next equals sign following a non-space character, is treated as the 
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corresponding expanded text. The new abbreviation and corresponding expansion are stored with 
other known abbreviations for subsequent interpretation. 

Another useful command causes the processor to cease interpreting the subsequent word 
or series of words. One could develop an elaborate language of special symbols to implement 
5 various control and interpretation functions. Each of these command schemes are encompassed 
within the claims of the present invention. 

Another useful command uses an up arrow O as an alternative way to set "caps lock" 
on, causing any text following it to be capitalized. This may also be accomplished by setting the 
caps lock directly. . 

10 Words which are not expanded, in other words, which have no abbreviation, either in 

whole or in part, are examined for potential abbreviation. Each non-abbreviated word is entered in 
a history table, setting a frequency flag for that word or incrementing a counter associated with 
that word. If the count is high enough then a proposed abbreviation is shown via pop-up to the 
user. Alternately for stroke based characters the stroke collection making up the letters and/or 

15 ideographs in the word are sorted and reduced to a unique related subset which is presented to the 
user as a suggested new efficient form. A fully spelled out word elicits a pop-up window with the 
abbreviation from the table as a teaching tool and as a reminder. 

A batch program periodically analyzes the history table creates a frequency table and 
suggests abbreviations for text from other sources, or from abbreviations previously created by the 

20 user. 

Source code for one implementation of this process is included as Example 1. This 
source code carries out the novel features of the software but does not include all of the code for 
basic functions or unrelated prior art software which is used in the actual device and method. 

A general description of a device and method of using the present invention as well as a 
25 preferred embodiment of the present invention has been set forth above. One skilled in the art will 
recognize and be able to practice additional variations in the methods described and variations on 
the device described which fall within the teachings of this invention. 
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Example 1; 

#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 

#include "pcstufE.h" 
^include "ah A" 
#include "listlT 

/***Copyright 1992 Electronic Ink, ^ *«*****~~~»««****«/ 
int PrefixCount = 0; 
int DefCount = 0; 
int SuffixCount = 0; 
int ShortCount = 0; 

PTR Abbreviations [MAX DEFS]; 
PTR Words [MAXJDEFSJ; 



char *ShortWords[MAX_SHORTS]; 

PTR Prefixes[MAX_PREFIXESJ; 
PTR PreAbbrevs[MAXJPREFIXES] ; 

PTR Su£fixes[MAX SUFF IXES ]; 
25 PTR Su£Abbrevs[MAX__SUFFIXES]; 

This program uses two independently sorted arrays of pointers to nodes. 
30 One array is sorted by Abbreviations, and the other list is sorted by 
Words. This allows us to use a binary search on both Words and 
Abbreviations. 

/«**************«****Liffg££) LET OPERATIONS **************«*********/ 

35 /* . 

MakeNodeO mallocs space for and returns a pointer to a list node, 
initiallizing the fields to the specified character string parameters 

*/ 

40 PTR MakeNode( char * Word, char * Abbrev, int objtype ) 

^ NODE * nodeptr ; /* Points to allocated node - returned to caller */ 
int TextSize; 
char *TextPtr; 

45 

/* Make the node */ 

if ( ( nodeptr = (PTR) HeapAllocate ( sizeof (NODE) ) ) == NULL ) 

^return (NULL); 
50 } 



TextSize = strlen (Word) + strlen (Abbrev) 4- 2; 
TextPtr = (char *)HeapAUocate (TextSize); 
if (NULL = = TextPtr) 

HeapFree (nodeptr); 
return (NULL); 
} 



60 nodeptr- > word = TextPtr; 

strcpy (nodeptr-> word, Word); 
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nodeptr->abbrev = nodeptr- > word + strlen (Word) 4- 1; 
strcpy (nodeptr- > abbrev, Abbrev); 

/* Initialize type and lengths */ 
5 nodeptr- > type = objtype ; 

nodeptr- > WordLength = strlen (Word); 
nodeptr- > AbbrevLength = strlen (Abbrev); 

nodeptr- >UseCount = nodeptr- > WarnCount = 0; 
10 nodeptr->TempFlag= 0; 
retum( nodeptr ) ; 

/* 

15 MakeShortNodeO mallocs space for and returns a pointer to a list node, 
^ initiallizing the fields to the specified character string parameters 

char * MakeShortNode( char * Word ) 
20 { 

char * nodeptr ; /* Points to allocated node - returned to caller */ 
/*. Make the node */ 

if ( ( nodeptr = (char *) HeapAllocate ( strlen. (Word) + 1) ) = = NULL ) 
25 { 

^return (NULL); 

strcpy (nodeptr, Word); 
30 return( nodeptr ) ; 

/* 

InitListO initializes the arrays of pointers 

35 */ 

void InitList (void) 
int i; 

40 

for 0 ■ 0; i < MAX DEFS; i++) 

Wordsfi] = Abbreviations^] = NULL; 
for (i = 0; i < MAX PREFIXES; i++) 

Prefixesp] = PreAb~brevs[i] = NULL; 
45 for (i = 0; i < MAX SUFFIXES; i++) 

Suffixesp] = SufAbbrevsp] = NULL; 
InitHeap 0; 

50 int WordSortFunction ( const void *a, const void *b) 

PTR APtr, BPtr; 

APtr = *(PTR *)a; 
55 BPtr = *(PTR *)b; 

return (stricmp (APtr- > word, BPtr- > word) ); 

|***************************************^ 
int AbbrevSortFunction ( const void *a, const void *b) 

Wr APtr, BPtr; 
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APtr = *(PTR *)a; 
BPtr = *(PTR *)b; 

return (stricmp (APtr-> abbrev, BPtr->abbrev) ); 

void ResortWordLists (void) 
W* Sort lists here ***/ 

qsort ( (void *) Words, DefCount, sizeof (Wordsfl)]), WordSortFunction); 
10 qsort ( (void *) Abbreviations, DefCount, sizeof (Abbreviations^]), AbbrevSortFunction); 

void ResortPreSuffixes (void) 

15 **** Sort prefix lists ***/ . x 

qsort ( (void *) Prefixes, PrefixCount, sizeof (Prefixes[0j), WordSortFunction); 
qsort ( (void *) PreAbbrevs, PrefixCount, sizeof (PreAbbrevs[0]), AbbrevSortFunction); 

/*** Sort suffix lists ***/ . x 

20 qsort ( (void *) Suffixes, SuffixCount, sizeof (Suffixes[0]), WordSortFunction); 

qsort ( (void *) SufAbbrevs, SuffixCount, sizeof (SufAbbrevs[0]), AbbrevSortFunction); 



25 



30 



35 



40 



45 



50 



55 



60 



PTR AddNode (char *Word, char *Abbrev, 

PTR *WordList, PTR *AbbreviationList, 
int *ItemCount, int Type) 

PTR Node; 

if ( (!Word[0]) [ | (! Abbrev[0]) ) /*** If word or abbrev are empty 

return (NULL); 
if ( (NULL = = Word) 1 1 (NULL == Abbrev) ) 

return (NULL); 
Node = MakeNode (Word, Abbrev, Type); 
if (NULL == Node) 

return (NULL); 
if (SUFFIX ==Type) 

MaxSuffixLength = max (MaxSuffixLength, strlen (Word)); 
MaxSuffixLength = max (MaxSuffixLength, strlen (Abbrev)); 

WordList[^temCount] = AbbreviationList[*ItemCount] = Node; 
(*ItemCount)++; 
^return (Node); 

char * AddShortNode (char *Word, char **WordList, int *ItemCount) 
char *Node; 

if (!Word[0]) /*** If word is empty ***/ 

return (NULL); 
if (NULL = = Word) 

return (NULL); 
Node = MakeShortNode (Word); 
if (NULL == Node) 

return (NULL); 
WordList[*ItemCount] = Node; 
(*TtemCount)+ + ; 
return (Node); 
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PTR AddWord (char *Word, char *Abbrev, int Type, int ResortFlag) 
PTR Result; 

Result = AddNode (Word, Abbrev, Words, Abbreviations, &DefCount, Type): 
if (ResortFlag) 

ResortWordLists 0; 
^return (Result); 

void BuildList ( FILE *wordfile ) 
{ 

int type; 

char buffer[ MAXWORDSIZE ] ; 
15 char word[ MAXWORDSIZE ] ; 
char abbrev[ MAXWORDSIZE ] ; 
char *ChrPtr; 



20 



InitList 0 ; 



MaxSuffixLength = 0; 

while( fgets( buffer, MAXWORDSIZE, wordfile ) ) 

ChrPtr = &buffer[strlen(buffer)-lj; 
25 while (isspace (*ChrPtr)) /*** Skip past trailing spaces ***/ 

ChrPtr-; 

/*** Skip to start of number ***/ 
while ( (isdigit (*ChrPtr)) && (ChrPtr > buffer) ) 
30 ChrPtr-; 

type - atoi (ChrPtr); 
*ChrPtr = 'W*; 

35 ChrPtr-; 7*** Points to last char of abbrev ***/ 

while (isspace (*ChrPtr)) 
ChrPtr-; /*** Points to last non-space of abbrev ***/ 

*(ChrPtr+ 1) = *\0'; /*** Terminate abbrev ***/ 

while (Hsspace (*ChrPtr)) 
40 ChrPtr—; /**** p 0 ints to first non-space of abbrev ***/ 

strcpy (abbrev, ChrPtr+ 1); 

while (isspace (*ChrPtr)) 

ChrPtr—; /*** Points to last non-space of expansion ***/ 

45 *(ChrPtr+l) = *\0*; 

strcpy (word, buffer); 

if ( (KWORD = = type) && (abbrev[0] ! = '9') ) 

AddNode (word, abbrev, Words, Abbreviations, &DefCount, type); 
50 else if (PREFIX = = type) 

AddNode (word, abbrev, Prefixes, PreAbbrevs, &PrefixCount, type); 
else if (SUFFIX = = type) 

AddNode (word, abbrev, Suffixes, SufAbbrevs, &SuffixCount, type); 
else 

55 AddShortNode (word, ShortWords, &ShortCount); 

ResortWordLists 0; 
ResortPreSuffixes 0; 

60 /*****************^ 

int ReadWordList (char *FileName) 
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10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



60 



FILE *FPtr; 

if ( NULL == (FPtr = fopen (FileName, "r")) ) 

return (0); 
BuildListCFPtr) ; 
fciose(FPtr) ; 
return (1); 

int WordFindFunction( char *a, PTR b) 

*if (PREFIX == b->type) 

return (strnicmp (a, b-> word, b-> WordLength) ); 
else /***** if (KWORD = = b-> type) *****/ 
return (stricmp (a, b->word)); 

int AbbrevFindFunction ( char *a, FTR b) 
(PREFIX == b->type) 

return (strnicmp (a, b->abbrev, b-> AbbrevLengfh) ); 
else /***** if (KWORD == b->type) 
. return (stricmp (a, b-> abbrev) ); 

int SuffixWordFindFunction (char *Key, FTR Node) 
^return (stricmp (Key, Node->word)); 



int SuffixAbbrevFindFunction (char *Key, PTR Node) 
^return (stricmp (Key, Node- > abbrev)); 

PTR BinarySearch (char *Key, PTR *List, int Count, int CompareO) 

^int Low, High, Mid, Comp; 

Low = 0; 

High = Count - 1; 

while (Low < = High) 

*Mid = (Low + High) > > I; 
Comp = Compare (Key, ListfMid]); 
if (Comp < 0) 

High = Mid - 1; 
else if (Comp > 0) 

Low = Mid +1; 
else 

return (List[Mid]); 
return (NULL); 



/*** Not found ***/ 



} 



PTR Find ( char *word, int *Type ) 
/*** Search list for word as a word, prefix, or suffix, and set Type to 
the appropriate type as found. ***/ 

VlR NodePtr; 
int i, Start; 
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NodePtr = NULL; 
/*** Search words ***/ 

NodePtr - Binary Search ( word, Words, DefCount, WordFindFunction ); 
if (NodePtr) 

*Type = KWORD; 
^return (NodePtr); 



/*** Search for abbreviations ***/ 

NodePtr = BinarySearch (word, Abbreviations, DefCount, AbbrevFindFunction); 
if (NodePtr) 

15 *Type = ABBREV; 
^return (NodePtr); 

/*** Search Prefixes ***/ 
20 NodePtr = BinarySearch ( word, Prefixes, PrefixCount, WordFindFunction ); 
if (NodePtr) 

*Type = KWORD; 
return (NodePtr); 

25 } 

/*** Search for abbreviations ***/ 

NodePtr = BinarySearch (word, PreAbbrevs, PrefixCount, AbbrevFindFunction ); 
if (NodePtr) 
30 { 

*Type = ABBREV; 
^return (NodePtr); 

35 /*** Search for suffixes ***/ 

for (i = mm (MaxSuffixLength, strlen (word) ); i > 0; i— ) 

Start = strlen (word) - i; 

NodePtr = BinarySearch (&word[Start], Suffixes, SuffixCount, WordFindFunction); 
40 if (NodePtr) 

*Type = KWORD; 
return (NodePtr); 

45 NodePtr = BinarySearch (&word[Start], SufAbbrevs, SuffixCount, AbbrevFindFunction); 
if (NodePtr) 

**Type = ABBREV; 
return (NodePtr); 

^return (NULL); 

char *FindShort (char *Short) 
int i; 

char *ResuIt; 
Result = NULL; 

for (i = 0; ( 0 < ShortCount) && (NULL == Result) ); i+ +) 

- 13- 



60 



SUBSTITUTE SHEET 



WO 93/08559 



PCT/US92/09123 



if (0 = = stricmp (Short, ShortWords[i]) ) /*** K a match ***/ 
Result = ShortWordsft]; 

return (Result); 




int DeleteNode (PTR Node) 



int i, Wordlndex, Abbrevlndex; 

10 

if (NULL == Node) 
return (0); 

Wordlndex = Abbrevlndex = -1; 
15 for (I = 0; G < DefCount) && ((Wordlndex < 0) 1 1 (Abbrevlndex < 0)); i++) 

^if (WordsH = = Node) 

Wordlndex = i; 
if (Abbreviations[i] =— Node) 
20 Abbrevlndex = i; 

if ( (Wordlndex < 0) [ | (Abbrevlndex < 0) ) " 
return (0); 

Words [Wordlndex] = Words[De£Count-l]; 
25 Abbreviations[AbbrevIndex] = Abbreviations [DefCount-1]; 
DefCount-; 
HeapFree (Node); 
ResortWordLists 0; 

30 /***** DEBUG - Update MaxSufBxLength - DEBUG *****/ 



return (1); 




35 void FonnNodeString (PTR Node, char *Msg) 

{ char MaxWord[80], MaxAbbrev[80]; 

strncpy (MaxWord, Node->word, 22); 
40 MaxWord[18] = *\0'; 

strncpy (MaxAbbrev, Node->abbrev, 6); 
MaxAbbrev[6] = '\0'; 

45 sprintf (Msg, "%-22s %-6s %4d n , MaxWord, MaxAbbrev, Node->UseCount); 
#if 0 

switch (Node-> type ) 

50 case KWORD: 

strcat (Msg, "WORD"); 
break ; 

case PREFIX: 
55 strcat (Msg, "PREFIX"); 

break ; 

case SUFFIX: 

strcat (Msg, "SUFFDC"); 
60 break ; 

#enclif 

- 14- 



SUBSTITUTE SHEET 



WO 93/08559 



PCT/US92/09123 



} 

PTR FormSuggestion (char *Word, char *Suggestion) 

char NoVowels[80], *SrcPtr, *DstPtr; 
int i, Type, Unique; 
PTR Test; 

10 DstPtr = NoVowels; 
SrcPtr = Word; 

*(DstPtr+ +) = *(SrcPtr+ +); /*** Always first character ***/ 

while (*SrcPtr) 

{ 

15 if ( (Istrchr ("aeiouAEIOU", *SrcPtr) ) && (!ispunct (*SrcPtr)) ) 
*(DstPtr+ +) = *SrcPtr; 
SrcPtr+ + ; 

*DstPtr = f \0'; 

20 

Unique = 0; 
i =2; 

while ( (lUnique) && (i < = strlen (NoVowels) ) ) 

25 strncpy (Suggestion, NoVowels, i); 
Suggestion!!] = *\0'; 
i++; 

Test = Find (Suggestion, &Type); 
30 if ( (NULL = = Test) && (NULL = = FindShort (Suggestion)) ) 
Unique = TRUE; 

if (Unique) 
return (NULL); 
35 else 

return (Test); 

void ExpandString (char *Str) 
40 { 

char *CharPtr; 

CharPtr = strstr (Str, w [CR] n ); 
while (CharPtr) 
45 { 

*(CharPtr + +) = '\r'; 

memmove (CharPtr, CharPtr +3, strlen (CharPtr H- 3) + 1); 
CharPtr - strstr (CharPtr, n [CR] n ); 

50 } } 

/* 

DisplayListO prints the list of word and abbrev fields of all nodes 
in lexicographic order 

55 */ 

void DisplayList (int Top, int Left, int Bottom) 
int i; 

int Count = 0 ; 
60 int Key; 

char* prompt2 = "Press [SPACE] to continue/ ; 
char LineBuffer[50]; 
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PTR *WordList; 
int WordCount; 

print^atCTop+l, Left+1, "Display Words", NORMAL); 

5 

#if 0 

print at (Top+3, Left+1, "Would you like to display: (W)ords, n , NORMAL); 

printTat (Top+4, Left+1, w (Prefixes, or (S)uffixes? :\ NORMAL); 

do 

10 { 

Key = toupper (bioskey(0) & Oxff); 

while ( (Key != *W*) && (Key 1= 'P') && (Key 1= *S') ); 
#endif 
15 Key = *VT; 

switch ( Key ) 

case *W': 
20 WordList = Words; 

WordCount = DefCount; 
break ; 

case T': 

25 WordList = Prefixes; 

WordCount = PrefixCount; 
break ; 

case 'S*: 

30 WordList = Suffixes; 

WordCount = SuffixCount; 
break ; 

default: 

35 WordCount = 0; 

break ; 

ClearPopUp 0; 
40 for a = 0; i < WordCount; i++) 



brmNodeString (WordList[i], LineBuffer); 

/* Pause every 22 lines of output */ 
45 printjat (Top+ 1+Count, Left+1, LineBuffer, NORMAL); 

if( L(+ + Count% (Bottom-Top-3)) ) 

^ print_at (Bottom - 1, Left+1, prompt2, NORMAL ) ; 
bioskey (0); 
50 ClearPopUp 0; 

Count = 0; 

} /* end while */ 

55 if (Count) 

print_at (Bottom - 1, Left+ 1, prompt2, NORMAL ) ; 
bioskey (0); 

60 } /* endDispIayListO*/ 

int WriteWordList (FILE *£Ptr, PTR *WordList, int WordCount) 
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{. . 

int 1; 

char Str[80]; 

5 for (i = 0; i < WordCount; i+ +) 

if (EOF = = fpiintf (£Ptr, " %s %s %d\n B , WordList[i]-> word, WordList[i]-> abbrev, 
WordList[i]->type)) 
return (0); 

10 } 

for (i = 0; i < ShortCount; i+ +) 

{ if (EOF « = fprintf (fPtr, u %s %dW f ShortWordsp], SHORT) ) 
return (0); 

15 } 

return (1); 

int SaveWordList (void) 



20 



w 



E *fPtr; 



unlink (WORD BACKUP); /*** Delete back up file ***/ 

rename (WORff FILE, WORD BACKUP); /*** Save old file ***/ 

25 fPtr = fopen (WORD FILE, w wt M ); 
if (NULL == fPtr) ~ 

return (0); 
#if 0 

if (IWriteWordList (fPtr, Prefixes, PrefixCount)) 
30 { 

fclose (fPtr); 
return (0); 



if lv 



(IWriteWordList (fPtr, Suffixes, SuffixCount)) 
35 { 

fclose (fPtr); 
return (0); 

#eniif 

40 if (IWriteWordList (fPtr, Words, DefCount)) 

fclose (fPtr); 
return (0); 

45 fclose (fPtr); 
return (1); 

/**ab.c **/ 

#include <conio.h> 
50 #include <ctype.h> 

#include <dos.h> 

#inciude <process.h> 

#include <signaLh> 

#include <stdio.h> 
55 #include <stdlib.h> 

#include <string.h> 

#include "cscreen.lT 

60 #include "ab.h" 
#include "listJi" 
#include "history JT 
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#define WORD_PROCESSOR "WP.EXE" 

5 /* Function declarations */ 
void syserrO ; 
void HelpO ; 
void WriteToFileO ; 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



60 



/**Copyright 1992 Electronic Ink, Inc. ***GLOBAL VARIABLES *************/ 
char *ProgramName = n Abbreviate"; 
char Word[ MAXWORDSIZE ]; 
char SearchWord [MAXWORDSIZE]; 
char *WordPtr = Word; 

int FlashDuration = 500; /** Duration of flash in milliseconds **/ 

int Active = TRUE; 

int MaxSuffixLength = 0; 

int DelimitFlag = 0; 

int KillFlash = 0; 

int KillThreshold = 2; 

int HistoryThreshold = 6; 

int RemindStart = 3; 

int RemindEnd = 7; 

int Expanding = 0; 

int PreviousKey = 0; 

int InPopupFlag = 0; 

int CRExpandFlag = TRUE; 

unsigned long int Keystrokes = 0; 

unsigned long int NonSpaces = 0; 

unsigned long int NetKeystrokes = 0; 

unsigned long int WordsTyped = 0; 

unsigned long int WordsWarned = 0; 

unsigned long int WordsExpanded = 0; 

unsigned long int PotentialNetKey strokes = 0; 

y***3^***5****************xsR Related Variables 

unsigned ProgramSize = 5500; /*** Number of paragraphs ***/ 

unsigned ScanCode = 52; /*** V ***/ 

unsigned KeyMask = 8; /*** ALT ***/ 

unsigned BACK SCAN = EE Y_B ACKSP ACE ; 

unsigned ASSK?N_KEY = ' = '; 

unsigned DELIMIT KEY = 
^***************************j5l S pl a y Colors 

BYTE BORDER COLOR = 0x9f; 
BYTE BACKGD_COLOR = Oxlf; 
BYTE HIGHLIGHT COLOR = 0x71; 



void UnbufferWord (char *Word) 
char *Ptr; 



for (Ptr = Word; *Ptr; Ptr++) 

BufferKey (BACKJSCAN); 
BufferKey (BACK SCAN); 



} 



void BufferWord (char *Word) 
char *Ptr; 

for (Ptr = Word; *Ptr; Ptr++) 
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BufferKey (*Ptr); 
/*********************^ 

void ShowAbbreviation (char *Word, FTR Node, char Key) 
5 /*** Remind user that abbreviation exists for Word ***/ 

char FirstChar, TempStr[MAXWORDSIZE] ; 

if ( isupper (Word[0]) ) 
10 FirstChar = toupper( Node- >abbrev[0] ) ; 
else 

FirstChar = Node->abbrev[0] ; 

i5 if ( (KWORD = = Node- > type) 1 1 (PREFIX == Node- > type) ) 

/*** Flash abbreviation on screen ***/ 
TempStr[0] = FirstChar; 
TempStr[l] = *\0'; 
strcat (TempStr, Node- >abbrev+l); 
20 strcat (TempStr, &Word[strlen(Node- > word)]); 
FlashWord (TempStr, FlashDuration); 

else if ( SUFFIX = = Node->type ) 

25 /*** Flash abbreviation on screen ***/ 
strcpy (TempStr, Word); 

TempStr[strlen(Word)-strlen(Node-> word)] = *\0'; 
strcat (TempStr, Node->abbrev); 
FlashWord (TempStr, FlashDuration); 

30 } 

Node- > WarnCount + + ; 

if ( (Node- > WarnCount > = 3) && (Node->UseCount == 0) && (Node->TempFlag) ) 

/**** FlashWord ("Deleting. . ,\ FlashDuration); ****/ 
35 DeleteNode (Node); 

WordsWarned + + ; 

PotentialNetKeystrokes + = (Node- > WordLength - Node->AbbrevLength); 

void ExpandAbbreviation (char ^Abbreviation, PTR Node, char Key) 

char FirstChar, *CharPtr; 
- char NewWord[MAXWORDSIZE]; 
45 

strcpy (NewWord, Node- > word); 
Expands tring (NewWord); 
if ( isupper(Word[0]) ) 

FirstChar = toupper( NewWord[0] ) ; 
50 else 

FirstChar = NewWord[0] ; 

if (KWORD = = Node-> type) 

55 /*** Backspace over abbreviation ***/ 

UnbufferWord (Abbreviation); 

/*** Insert word into buffer ***/ 
BufferKey (FirstChar); 
60 BufferWord (&NewWord[l]); 

if (stxlen (Abbreviation) > Node-> AbbrevLength) 
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} 



BufferWord (&Abbreviation[Nod&- > AbbrevLength]); 



else if ( SUFFIX == Node->type ) 

5 CharPtr = strstr (Abbreviation, Node->abbrev); 

if (CharPtr = = Abbreviation) /*** If word begins with abbreviation ***/ 

return; 
if (CharPtr) 

UnbufferWord (CharPtr); /** Unbuflfer suffix **/ 
10 BufferWord (NewWord); /** Expanded suffix **/ 

if (strlen (CharPtr) > Node- > AbbrevLength) 
BufferWord (&CharPtr[Node»> AbbrevLength]); 

} 

15 Node- > UseCount-h + ; /*** Increment use counter 

Expanding = TRUE; 
Wo rdsExp anded + +; 

NetKeystrokes + = (Node-> WordLength - Node- > AbbrevLength); 
/*** Display new character ***/ 
20 ^BufferKey ( Key ) ; 

void ExtractSearchWord (char *Word, char *SearchWord) 
25 mti; 



30 



strcpy (SearchWord, Word); 
i = strlen (SearchWord) - 1; 
while ( (i > 0) && Ospunct(SearchWord[i]) ) ) 
SearchWordfH = *\0'; 



void ShowReminder (char *Word) 

35 char Suggestion[80], Reminder[80]; 
PTR Node; 

Node = FonnSuggestion (Word, Suggestion); 

if ( (NULL != Node) && (0 == Node->UseCount) && (1 == Node->TempFlag) ) 
40 DeleteNode (Node); 
. if (NULL = = Node) 

/**^ sprintf (Reminder, "Suggestion: Use * %s' as an abbreviation for *%s V, 
Suggestion, Word); ***/ 
45 strcpy (Reminder, Suggestion); 

Node = AddWord (Word, Suggestion, KWORD, TRUE); 
if (Node) 

Node->TempFlag = 1; 

50 else 

sprintf (Reminder, "Suggestion: Create an abbreviation for '%s\ n , Word); 
^FlashWord (Reminder, FlashDuration); 

55 int ProcessKey (WORD Key, WORD ShifiMask) 

Wr nodeptr; 
char *cptr ; 
int type; 
60 int MaskedKey; 
char Msg[80]; 
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MaskedKey = Key & Oxff; 

if ^ ^Expanding) && (isprint (MaskedKey)) && (llnPopupFlag) ) 

5 Keystrokes + + ; 

if (Hsspace (MaskedKey)) 
NonSpaces + + ; 

if (BACKSPACE = = MaskedKey) 
10 { 

if ( WordPtr ! = Word ) /* Modify word: */ 

WordPtr- ; 

else if (DELIMIT_KEY == MaskedKey) 

if (DELIMTT KEY ! = (PreviousKey & Oxff)) 

return (PreviousKey = Key); 
if (Expanding) 

return (PreviousKey = Key); 
20 if (.'DelimitFlag) 

{ /*** Start of delimited text ***/ 

DelimitFlag = 1; 

BufferKey (BACK SCAN); /*** Back over delimiter ***/ 
^ BufferKey (BACK^SCAN); /*** Back over delimiter ***/ 

else 

DelimitFlag = 0; 

if (WordPtr ! = Word) /*** If not first key after delimiter ***/ 

^BufferKey (BACK SCAN); /*** Back over delimiter ***/ 
BufferKey (BACK_SCAN); /*** Back over delimiter ***/ 

} } 

35 WordPtr = Word; 

*WordPtr - EOW; /*** Reset WordPtr ***/ 

else if (ASSIGNKEY = = MaskedKey) 

40 *if (ASSIGN_KEY ! = (PreviousKey & Oxff)) 
return (PreviousKey = Key); 
if (Expanding) 

return (PreviousKey = Key); 
if (DelimitFlag) 
45 return (PreviousKey = Key); 

*WordPtr = EOW; /*** Terminate abbreviation ***/ 

if (Word = = WordPtr) 

return (PreviousKey = Key); 
50 #ifdef TEST 

Pop^Jp (ASSIGN POPUP); 

BufferKey (BACKjSCAN); /*** Back over ASSIGNKEY ***/ 
UnbufferWord (Word); /*** Back over abbreviation ***/ 
WordPtr = Word; /*** Clear word buffer ***/ 

55 *WordPtr = EOW; 
#else 

BufferKey (BACK_SCAN); /*** Back over ASSIGN_KEY ***/ 
UnbufferWord (Word); /*** Back over abbreviation ***/ 
SetPopFlag (ASSIGN POPUP); /*** Enable popup for assignment ***/ 
60 #endif 

else if ( (" ' = = MaskedKey) 1 1 
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0 



( (*\r' == MaskedKey) && (CRExpandFIag) ) ). 
{ /* Delimits word */ 

if (Expanding) 

WordsTyped+-h; 
if (DelimitFlag) 

^*WordPtr+ + = MaskedKey; /* Add char to word:. */ 

^return (PreviousKey = Key); 

*WdrdPtr = EOW ; /* Terminate word */ 

WordPtr = Word ; /* Reset wordptr */ 

ExtractSearchWord (Word, SearchWord); . 
nodeptr = Find ( SearchWord, &type ) ; /* Find word or Abbreviation */ 

if ( (NULL = = nodeptr) && (strlen (SearchWord) > = HistoryThreshold) ) 
{ /**** Word not abbrev or word - add to history ****/ 
int Count; 
char Msg[80]; 



Count = IncHistory (SearchWord); 
if ( (Count == RemindStart) && (lExpanding) ) 

ShowReminder (SearchWord); 
WordPtr = Word; 
5 *WordPtr = EOW; 

return (PreviousKey = Key); 

else if (NULL = = nodeptr) 
return (PreviousKey — Key); 

0 

if (KWORD == type) 

if (lExpanding) 

ShowAbbreviation (Word, nodeptr, MaskedKey); 

5 } 

else if ( ABBREV == type ) 

*if (lExpanding) 

ExpandAbbreviation(Word, nodeptr, MaskedKey); 

0 ' } 

} /*** else if isspace. . . ***/ 

else if Osprint (MaskedKey)) 

*WordPtr+ 4- = MaskedKey; /* Add char to word: */ 

else 
5 { 

*WordPtr = EOW ; /* Terminate word */ 

WordPtr = Word ; /* Reset wordptr */ 

return (PreviousKey = Key); 
0 V 

/* Function to print error messages *7 

void syserr( msg ) 
5 char* msg ; 

{ 

extern int ermo, sys neir ; 
extern char *sys_errfist[] ; 

3 fprintf( stderr, "ERROR: %s (%d", msg, ermo ) ; 

if ( ermo > 0 && ermo < sys_nerr ) 
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fprintf( stderr, "; %s) \n", sys_errlistIerrno] ) ; 
else 

fprintf( stderr, ")\n" ) ; 
5 exit( 1 ) ; 

int Initialize (void) 
10 { 

initdisplay 0; /*** Initialize display routines ***/ 

InitHistory 0; 

if (IReadWordList (WORD FILE)) 
15 syserr ("Error: Word list not found."); 

WordPtr = Word; 

*WordPtr = EOW; /*** Reset WordPtr ***/ 

return (1); 
20 } 

void interrupt iFunc (bp, di, si, ds, es, dx, cx, bx, ax) 
I 

int ExecuteWordProcessor (char *WordProcessor, char **ArgList) 
/*** Executes Word processor, with arguments in char * array ArgList. 

If successful, function returns non-zero value. If not successful, 

an error message is printed, and zero is returned. ***/ 

30 { 

int Result; 

Result = spawnvp (P_WATT, WordProcessor, ArgList); 
if (Result) 

35 { /*** Error ***/ 

char Msg[80]; 

sprintf (Msg, "Unable to run %s.", WordProcessor); 
perror (Msg); 
40 } 

. ^return (0 = = Result); 

void main (int argc, char **argv) 
45 { 

int iVect; 
char c, *Ptr; 

printf ( n \n%s, Copyright 1992, Electronic InkVn", ProgramName); 
50 Initialize 0; 

InitResident 0; /*** Doesn't return ***/ 

ExecuteWordProcessor (WORDPROCESSOR, &argv[l]); 

55 

Terminate 0; 
} /* end of mainO */ 
/** addhist.c **/ 

/******Copyright 1992 Electronic Ink, in C .***^**«*************************/ 
60 HISTORY_PTR AddHistory (char *Word) 

HISTORY_PTR NewHist, HistPtr; 
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int CompResult, Done; 

/*** Allocate space for node ***/ 
NewHist = HeapAllocate (sizeof (HISTORY_NODE) ); 
if (NULL == NewHist) 
return (NULL); 

/*** Allocate space for word ***/ 

NewHist- > Word = HeapAllocate (strlen (Word) + 1); 



if (NULL = = NewHist- > Word) 

^HeapFree ((void *)NewHist); 
return (NULL); 
15 } 

strcpy (NewHist- > Word, Word); 
NewHist- > UseCount = 0; 
NewHist- > Left = NULL; 
NewHist->Riglit = NULL; 

20 

/**** Add node to tree 

if (NULL = = HistoryRoot) 

^HistoryRoot = NewHist; 
25 ^return (NewHist); 

HistPtr = HistoryRoot; 
Done = 0; 
30 whfle (!Done) 

^CompResult = stricmp (Word, HistPtr- > Word); 
if (CompResult > 0) 

35 if (HistPtr->Right) 

HistPtr = HistPtr- > Right; 
else 

^HistPtr-> Right = NewHist; 
40 Done = 1; /*** Exit loop ***/ 

else if (CompResult < 0) 

45 *if (HistPtr->Left) 

HistPtr = HistPtr- > Left; 
else 

^HistPtr->Left = NewHist; 
50 Done =1; 

> > ■ . 

else /*** Matching Node was found ***/ 

55 ^HeapFree (NewHist-> Word); 

HeapFree ((void *)NewHist); 
NewHist = NULL; 
Done = 1; 

60 } } 

^return (NewHist); 

-24- 



SUBSTITUTE SHEET 



WO 93/08559 



PCT/US92/09123 



What is claimed is: 

1 1. An input system comprising 

2 a drawing tool having an input connected to an optical sensor; 

3 a controller connected to said optical sensor; 

4 a host processor; 

5 a writing surface having array of pixels connected to said host processor; 

6 a receiving means connected to said host; and 

7 an output device connected to said controller and coupled to said receiver, whereby said 

8 system can sense information at the input and communicate that information to the receiving 

9 means. 

1 2. The input system of claim 1 wherein said drawing tool comprises a plurality of 

2 optical sensors. 

1 3. The input system of claim 2 wherein said drawing tool further comprises a 

2 plurality of light guides, each of which is connected to one of said optical sensors. 

1 4. The input system of claim 1 wherein said drawing tool comprises a pen having 

2 two light guides and two optical sensors. 

1 5. The input system of claim 1 wherein said drawing tool comprises a brush having 

2 a plurality of optical sensor elements and a plurality of light guides, each of which is connected to 

3 at least one of said optical sensor elements. 

1 6. The input system of claim 5 wherein one of said light guides comprises a fiber 

2 optical element coated with conductive material. 

1 7. The input system of claim 5 further comprising a conductive strand intermixed 

2 with said plurality of light guides. 

1 8. The input system of claim 1 wherein said receiving means comprises 

2 a relatively transparent, planar, conducting surface; 

3 sensor means connected to said conducting surface; 

4 signals from said output device for communication to said receiver; and 

5 means for ratiometric measurement of said signals from said output device. 

1 9. The input system of claim 1 further comprising means to identify a pixel closest 

2 to said drawing tool. 
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1 10. The input system of claim 1 further comprising means to transfer information to said 

2 host processor regarding said drawing tool in relation to said writing surface, said information 

3 selected from the group consisting of position, angle and pressure. 

1 11. A process for accelerating the input of information and graphic elements by use 

2 of abbreviated strokes of an input system comprising: 

3 taking an input character from said input system^ said input character in the form of a 

4 keyboard input, a menu selected character or a stroke pattern which has been preprocessed and 

5 identified as a selected character or an arbitrary stroke pattern; 

6 testing said input character and 

7 if said input character is not a special character then putting said character into a 

8 word buffer; 

9 if said input character is a special character and is a word terminator such as a 

10 space, comma or other punctuation, then adding said special character to said word 

11 buffer then retrieving the contents of said word buffer as text and 

12 testing said text against a list of known abbreviations and, if such an 

13 abbreviation is found, then expanding said abbreviated text and outputting said 

14 expanded text, and if said text is all capitalized, then outputting said expanded 

15 text as all capitals, 

16 but if no abbreviation is found, then examining the first letters of said 

17 text and comparing said first letters against a table of known prefixes and, if a 

18 known prefix abbreviation is found, then expanding said prefix abbreviation and 

19 then examining the last letters of said text and, if the last letters are capitalized, 

20 comparing said letter against a list of available routines for expanding suffixes, 

21 and, if said last letter is not capitalized, comparing said last letters against a table 

22 of known suffixes and, if a known suffix abbreviation is found, then expanding 

23 said suffix abbreviation and outputting said expanded text or, if the last letter is 

24 * capitalized, then expanding the abbreviation, 

25 if said input character is a special character and is an instruction code, then 

26 proceeding according to the nature of said instruction. 

1 12. The process of claim 11 wherein said special character is an instruction to read 

2 the preceding characters as an abbreviation, said process further comprising 

3 storing the preceding characters as an entry in a list of known abbreviations; 

4 acquiring subsequent characters as expanded text, regardless of word terminators and 

5 punctuation, until finding a second special character which indicates the end of said expanded text 

6 and entering said expanded text into said list of known abbreviations, correlated with said entry of 

7 said preceding characters. 

1 13. The process of claim 11 wherein said special character is an instruction to not 

2 expand the following or preceding input text. 
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1 14. The process of claim 11 further comprising storing in a history table each word 

2 which is output without being expanded. 

1 15. The process of claim 14 further comprising retrieving a word from said history 

2 table and deriving a proposed abbreviation for said retrieved word, said abbreviation consisting of 

3 either unique characters a unique subset of strokes not already being used in said list of known; * 

4 abbreviations. 

1 16. A drawing tool input system in which a drawing tool comprises a multi-point 

2 light detecting means to establish drawing tool position. 

1 17. The drawing tool input system of claim 16 in which said drawing tool further 

2 comprises a means to establish drawing tool angle. 

1 13. The drawing tool input system* of claim 16 in which said drawing tool further 

2 comprises a means to establish drawing tool pressure. 

1 19. A drawing tool input system comprising individual identifying data are encoded 

2 in a drawing tool means. 

1 20. The method of claim 19 wherein said individual identifying data comprise 

2 debit/credit information. 

1 21. The method of claim 19 wherein said individual identifying data comprises 

2 personal information selected from the group consisting of an individual's name, home address, 

3 business address, phone number, taxpayer ientification number, passport number, blood type, bank 

4 account number, name of an individual to contact in case of an emergency and other personal 

5 information. 

1 22. The method of claim 21 further comprising a method of accessing said individual 

2 identifying data by a host computer, wherein said individual identifying data cannot be modified or 

3 accessed by a typical user but can be accessed by the host computer and read out or, under 

4 selected conditions, modified. 

1 23. A method of identifying the approximate position of a pointing device in two 

2 dimensions, said method comprising: 

3 providing a generally flat surface subdivided into a plurality of small regions, 

4 substantially each of which can be activated; 

5 providing a pointing device sensitive to whether or not a first one of said small region is 

6 activated, wherein said pointing device can be tested to determine whether it is pointing to an 

7 active small region; 

8 activating a selected plurality of said small regions; and 
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9 testing said pointing device to determine whether said first small region is within said 

10 . selected plurality of small regions. 

1 24. A method of identifying the approximate position of a pointing device in two 

2 dimensions, said method comprising: 

3 providing a generally flat surface; 

4 providing a pointing device; 

5 providing radiometric detection means sensitive to the position of said pointing device; 

6 and 

. 7 evaluating said ratiometric detection means to determine the approximate position of said 

8 pointing device. 
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